package 力扣面试经典150;

/**
 * Created with IntelliJ IEDA.
 * Description:
 * User:86186
 * Date:2024-03-05
 * Time:15:54
 */

/**
 * 力扣面试经典150:28. 找出字符串中第一个匹配项的下标
 * 简单
 * 相关标签
 * 相关企业
 * 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回  -1 。
 * 示例 1：
 * 输入：haystack = "sadbutsad", needle = "sad"
 * 输出：0
 * 解释："sad" 在下标 0 和 6 处匹配。
 * 第一个匹配项的下标是 0 ，所以返回 0 。
 */
public class strStr {
    public static void main(String[] args) {
        System.out.println(strStr("a", "a"));
    }
    public static int strStr(String haystack, String needle) {
        int lenh = haystack.length();
        int lenn = needle.length();
        for(int i = 0;i < lenh && i + lenn <= lenh;i++){
            String str = haystack.substring(i,i + lenn);
            if(str.equals(needle)){
                return i;
            }
        }
        return -1;
    }

}
